đồ thị con câu

Câu ví dụ

thêm câu ví dụ:   1  2  3


1. Nếu không, ta gọi H là đồ thị con nhận được từ G bằng cách xóa
2. Đồ thị là phẳng khi và chỉ khi nó không chứa đồ thị con đồng cấu với K3,3 hoặc K5.
3. Các thành phần liên thông là các đồ thị con tạo bởi các lớp tương đương của quan hệ này.
4. thông (mạnh ) của đồ thị G , nếu nó là đồ thị con liên thông (mạnh) tối đại của G, tức là
5. Định lý Kuratowski Đồ thị G là không phẳng khi và chỉ khi G chứa một đồ thị con đồng phôi với K3,3 hoặc K5.